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Abstract. If S and S' are two finite sets of Coxeter generators for a right-angled 
Coxeter group W, then the Coxeter systems (W, S) and (W, S') are equivalent. 



Introduction 

A Coxeter group is a group having a presentation of the form 

W=(S\ (st)^ 3 ^ = l (s,teS)) 

where S is a finite set of generators of W, m(s, s) = 1 for all s G S, and m(s,t) = 
m(t,s) G {2, 3, 4, oo} for all s,t G S with s ^ t. If m(s,t) = oo then the 
corresponding relation is omitted. It can be shown that m(s, t) is the order of st in 
[H, p. 110]. 

The pair (W,S) is called a Coxeter system, and S is a set of Coxeter generators 
for W. Two Coxeter systems (W,S) and (W, S') are equivalent if there is an 
isomorphism <fi : W — > W so that </>(S0 = S' . 

If m(s, t) G {2, oo} for all s ^ t then (W, £) is called a right-angled Coxeter 
system. I will show that if S and S' are two sets of Coxeter generators for W, and 
(W y S) is a right-angled Coxeter system, then (W, S') is also a right-angled Coxeter 
system. We call W a right-angled Coxeter group in case (W, S) is a right-angled 
Coxeter system for some (and hence for any) set S of Coxeter generators for W. 

The principal result of this article is the following. 

Theorem. If S and S' are two sets of Coxeter generators for a right-angled Coxeter 
group W , then the Coxeter systems (W, S) and (W, S') are equivalent. 

The hypothesis that (W, S) is right-angled cannot be omitted. For example, 
(a, b | a 2 = b 2 = {abf = 1) and (r, s, t | r 2 = s 2 = t 2 = (rs) 3 = (rt) 2 = (st) 2 = 1) 
are inequivalent presentations of the symmetry group of a regular hexagon. 
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The Nerve of a Coxeter System 



Let (W, S) be a Coxeter system. Let Wa denote the subgroup of W generated 
by a subset A of S. By convention, W is the trivial subgroup. It can be shown 
([H, p. 113]) that (Wa,A) is a Coxeter system. Furthermore, Wa H Wb = Wadb 
[H, p. 114]. A subgroup of the form Wa is called a standard subgroup of (W,S). 
A parabolic subgroup of (W, S) is a conjugate of a standard subgroup. 

The nerve N(W, S) of a Coxeter system is the set of all nonempty ACS such 
that Wa is finite. It will also prove useful to consider the subset N*(W, S) of all 
maximal elements of N(W, S). Explicitly, 

N*(W, S) = {A G N(W, S) | A C B G iV(W, 5) =>- A = S}. 

If W is right-angled then iV(W, S) is a flag complex, meaning that A G Af(W, S) 
if and only if A is a nonempty subset of S and {s, t} G iV(W, S 1 ) for all s, t G A. 

The Davis- Vinberg Complex 

A Coxeter system (W 7 S) determines a simplicial complex S(W, S 1 ), called the 
Davis-Vinberg complex. It may be defined as follows: Let C be the set of all finite 
left cosets of the form wWt- Then 

E(W, 5) = {F c C | F ^ 0, ACBorBcA (VA, BgF)}. 

acts on E(W, S 1 ) as a group of simplicial automorphisms via left multiplication: 
w ■ F = {w ■ A | A G F} [D]. 

Let X = |S(W, denote the geometric realization of ^(M 7 , S). There is a com- 
plete VF-invariant metric on X such that X is a Hadamard space (i.e. a complete 
simply-connected geodesic space of non-positive curvature in the sense of Alexan- 
drov) [M],[D]. The theory of Hadamard spaces is developed in [B] and [BH]. We use 
only one property of such spaces: If G is a finite group of isometries of a Hadamard 
space, then the fixed set of G is nonempty [BH, Cor. II.2.8]. 

We can now characterize the finite subgroups of W. If G is a finite subgroup 
of W, then G fixes a point of X. Therefore G must fix a vertex, since g G W 
stabilizes a simplex of S(W, S) if and only if it fixes each vertex of that simplex. 
Thus G is contained in the isotropy group of some vertex wWa, and so G is con- 
tained in wWaw -1 , a finite parabolic subgroup of W. Therefore, the maximal 
finite subgroups of W are exactly the maximal finite parabolic subgroups, i.e. sub- 
groups of the form wWaw -1 where A G N*(W,S). An alternative proof of this 
characterization is outlined in [Bo, p. 130]. 

Right-angled Coxeter Groups 

Now we restrict our attention to right-angled Coxeter groups. Let (W, S) be a 
right-angled Coxeter system, and let S' be another set of Coxeter generators for 
W. 
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From the results of the previous section, we know that each finite subgroup of 
W is contained in a finite parabolic subgroup. But each finite parabolic subgroup 
is isomorphic to a direct sum of cyclic groups of order 2. Therefore, every element 
of W has order 1, 2, or oo. It follows that (W, S') is a right-angled Coxeter system. 

Let W' be the commutator subgroup of W. Then W/W is isomorphic to 
(Z/2Z) S , hence S and S' have the same cardinality. Let q : W — > W/W be 
the canonical quotient map. 

Let V be the union of all finite standard subgroups of (W,S). Then V = 
{e} U {s!S 2 ---s k | {si,... ,s fc } G iV(W,£), «i ^ (V % < j)}. Note that the 
restriction of q to V is one-to-one. Indeed, if we identify W/W with (Z/2Z)' S ', 
then q(si ■ ■ ■ Sk)(t) = 1 if t G {si, . . . , s^}, and otherwise. 

Proof of the Main Theorem 

The proof relies on the following results. 

Theorem. For each A G N*(W, S) there exists a unique A* G N*(W, S') so that 
q(Wa) = q(WA*)- Furthermore, the correspondence A i— > A* is a bisection from 
N*(W,S) to N*(W,S'). 

Proof. Let A G N*(W, S). Then W a is a maximal finite subgroup of W, so it is 
conjugate to a subgroup Wa* for some A* G N*(W, S'). Since the image of q is 
abelian, it follows that q{WA) = q(WA*)- 

Now A* is unique because q is one-to-one on V . Likewise, for each A G 
N*(W,S') there is a unique A* G iV*(W,S) so that q(W A ) = q(W A *)- Then 
A** = A for all A in either iV*(W, S) or iV*(W, S"). Therefore the correspondence 
is bijective. 

Theorem. If A u . . . ,A r G iV*(W, 5), £/ien 

|n^|=|n^| 

where \A\ is the cardinality of A. 

Proof. \W n Ai \ = I fl^A l l = I D ^O^OI) since 1 is one-to-one on V. But q{WA) = 
q{W A *), thus |n<?(W%)| = in?(^r)l = 1(1^*1 = |WnA ? |. 

Note that |W^| = 2l A l VA G iV(W,S) U {0}, since W A = (Z/2Z) A . Therefore, 

in^i| = I n^il- 
Corollary. If Ai, . . . , A r , Bi . . . ,B S <E N*(W, S), then 

|n^-u s i|=|n^-u B i|- 

Proof. We have already proved this statement for the case s = 0. If the equation 
holds for s = £, then 
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Thus the equation holds for s = t + 1. Therefore it is true for all s by induction. 

Proof of the Main Theorem. 

By the above corollary, there exists a bijection : S 1 — > 5" so that, for every 
A G AT*(W, 5) and every s & S, 



s e A 



G A*. 



Let s,t £ S with s^t. If m(s,£) = 2 then C A for some A G iV*(W,S), 

so {(f)(s),(f)(t)} G A* G AT*(W, 5'), thus m(0(s), 0(t)) = 2. 

Similarly, if m(s,t) = oo then % A for all A G AT*(W,S), so {0(s),0(t)} £ 

A* for all A* G N*(W,S'), thus m(0(s),0(£)) = oo. 

Therefore m(s, i) = m(<j)(s) , <j)(t) for all s, £ G S, so extends to an automorphism 
of W. 
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